A Method for Accelerating CFG-Parsing by Using Dependency Information
نویسنده
چکیده
'].'hi.q lmlmr d(,scrib(;s an algorithnl for accc'lerating l;h(; CF(~'qm.rsing t)ro(:t;ss by using (lel)(;nd(;ncy (or modifier-nlodifie(; relationship) infornmtion given by, for insi,an(:e, d('.llcnd('alcy cstimal,ion l)rograms Sll(:h as sl;o(:]ulsl;i(: 1)arsers~ llSCl';,q Jltdic;d;ion in an inl;(,ra(;tiv(', al)t)li(:al;il)n , m M ]inguisl;ic mmotal;i(nm ;t(hh:(1 in a sour(:(' l;(.'xl;. This is a ml;l;hod for ('.n]mn(:ing exi,%ing grmnmard/as(' ,d CF(]-l)arsing sysWan by using dc'tmnden(;y informal;ion.
منابع مشابه
A Method for Accelerating CFG -
This paper describes an algorithm for accelerating the CFG-parsing process by using dependency (or modiier-modiiee relationship) information given by, for instance, dependency estimation programs such as stochastic parsers, user's indication in an interactive application, and linguistic annotations added in a source text. This is a method for enhancing existing grammar-based CFG-parsing system ...
متن کاملAn improved joint model: POS tagging and dependency parsing
Dependency parsing is a way of syntactic parsing and a natural language that automatically analyzes the dependency structure of sentences, and the input for each sentence creates a dependency graph. Part-Of-Speech (POS) tagging is a prerequisite for dependency parsing. Generally, dependency parsers do the POS tagging task along with dependency parsing in a pipeline mode. Unfortunately, in pipel...
متن کاملEvaluation of a Japanese CFG Derived from a Syntactically Annotated Corpus with Respect to Dependency Measures
Parsing is one of the important processes for natural language processing and, in general, a large-scale CFG is used to parse a wide variety of sentences. For many languages, a CFG is derived from a large-scale syntactically annotated corpus, and many parsing algorithms using CFGs have been proposed. However, we could not apply them to Japanese since a Japanese syntactically annotated corpus ha...
متن کاملتأثیر ساختواژهها در تجزیه وابستگی زبان فارسی
Data-driven systems can be adapted to different languages and domains easily. Using this trend in dependency parsing was lead to introduce data-driven approaches. Existence of appreciate corpora that contain sentences and theirs associated dependency trees are the only pre-requirement in data-driven approaches. Despite obtaining high accurate results for dependency parsing task in English langu...
متن کاملA Statistical Constraint Dependency Grammar (CDG) Parser
CDG represents a sentence’s grammatical structure as assignments of dependency relations to functional variables associated with each word in the sentence. In this paper, we describe a statistical CDG (SCDG) parser that performs parsing incrementally and evaluate it on the Wall Street Journal Penn Treebank. Using a tight integration of multiple knowledge sources, together with distance modeling...
متن کامل